เมนูนำทาง
Dynamic time warping ความซับซ้อนเชิงเวลาขั้นตอนวิธีไดนามิกไทม์วอร์ปปิงแบบทั่วไปจะมีอัตราการเติบโตแบบชี้กำลัง แต่เมื่อใช้กำหนดการพลวัตในการแก้ปัญหาจะมีความซับซ้อนเชิงเวลาเป็น O ( M N ) {\displaystyle O(MN)\,} เมื่อ M {\displaystyle M\,} และ N {\displaystyle N\,} แทนความยาวของข้อมูลในแต่ละลำดับ
เมนูนำทาง
Dynamic time warping ความซับซ้อนเชิงเวลาใกล้เคียง
แหล่งที่มา
WikiPedia: Dynamic time warping http://kinectdtw.codeplex.com/ http://code.google.com/p/lbimproved/ http://dtw.r-forge.r-project.org/ http://www.eng.chula.ac.th/newsletter/index.php?q=... https://mlpy.fbk.eu/